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SEMIGROUPS OF VALUATIONS ON LOCAL RINGS, II 

STEVEN DALE CUTKOSKY, BERNARD TEISSIER 



Abstract. Given a noetherian local domain R and a valuation v of its field of fractions 
which is non negative on R, we derive some very general bounds on the growth of the 
number of distinct valuation ideals of R corresponding to values lying in certain parts of 
the value group V of v. We show that this growth condition imposes restrictions on the 
semigroups v{R\ {0}) for noetherian R which are stronger that those resulting from the 
previous paper [4] of the first author. Given an ordered embedding T C (R h )j ex , where 
h is the rank of v, we also study the shape in R h of the parts of F which appear naturally 



' in this study. We give examples which show that this shape can be quite wild in a way 

which does not depend on the embedding and suggest that it is a good indicator of the 
complexity of the semigroup v(R \ {0}). 

-I— > 

Let (R, run) be a local domain, with fraction field K. Suppose that v is a valuation of 
K with valuation ring {V,my) which dominates R; that is, R C V and my f~l R = rriR. 
The value groups r of v which can appear when K is an algebraic function field have been 
extensively studied and classified, including in the papers MacLane [10], MacLane and 
Schilling [11] , Zariski and Samuel [16j . Kuhlmann [9] and Moghaddam [12]. These groups 
are well understood. The most basic fact is that there is an order preserving embedding 
of r into H h with the lex order, where h is the rank of the valuation, which is less than 
or equal to the dimension of R. The semigroups 

: S R (v) = Mf)\fem R -{0}}, 

oo ! 

which can appear when R is a noetherian domain with fraction field K dominated by 
v, are not well understood, although they are known to encode important information 
about the ideal theory of R and the geometry and resolution of singularities of Spec R. 
In particular, after |15|, the toric resolutions of singularities of the affine toric varieties 
associated to certain finitely generated subsemigroups of S (u) are closely related to the 
local uniformizations of v on R. 

In Zariski and Samuel's classic book on Commutative Algebra [16], two general facts 
about semigroups S R (u) of valuations on noetherian local domains are proven (in Appen- 
dix 3 to Volume II). 

1. For any valuation v of K which is non negative on R, the semigroup S R (u) is a 
well ordered subset of the positive part of the value group T of u, of ordinal type 
at most uj h , where uj is the ordinal type of the well ordered set N, and h is the 
rank of the valuation. 

2. If v dominates R, the rational rank of v plus the transcendence degree of V/my 
over R/rriR is less than or equal to the dimension of R. 

The second condition is the Abhyankar inequality pp. 



The first author was partially supported by NSF and by the University Paris 7-Denis Diderot. 
AMS classification: Primary: 13A18, 14 E15, 16W50. Secondary: 06F05. 

1 



In [6] , the authors give some examples showing that some surprising semigroups of rank 
> 1 can occur as semigroups of valuations on noetherian domains, and raise the general 
question of finding new constraints on value semigroups and classifying semigroups which 
occur as value semigroups. 

The only semigroups which are realized by a valuation on a one dimensional regular 
local ring are isomorphic to the natural numbers. The semigroups which are realized by a 
valuation on a regular local ring of dimension 2 with algebraically closed residue field are 
much more complicated, but are completely classified by Spivakovsky in [14J. A different 
proof is given by Favre and Jonsson in [7] , and we reformulated the theorem in the context 
of semigroups in [6]. However, very little is known in higher dimensions. The classification 
of semigroups of valuations on regular local rings of dimension two does suggest that there 
may be constraints on the rate of growth of the number of new generators on semigroups 
of valuations dominating a noetherian domain. In [3J, such a constraint is found for rank 
1 valuations. We prove in this paper that there is such a constraint for valuations of 
arbitrary rank. 

In [3], a very simple polynomial bound is found on the growth of S R (v) for a rank 1 
valuation v. This bound allowed the construction in [4J of a well ordered subsemigroup of 
Q + of ordinal type u, which is not a value semigroup of a noetherian local domain. Thus 
the above conditions 1 and 2 do not characterize value semigroups on local domains. 

• Unless otherwise stated, in this text all local rings are assumed to be noetherian. A 
valuation of a local domain is a valuation v of its field of fractions whose ring R v contains 
R in such a way that m u D R C thr- 

In Section 1 of this paper, we describe a polynomial behavior of valuation ideals V^(R) = 
{x € R\v(x) > ip} and V~X{R) = {x £ R\u(x) > <p}. Given a valuation v with center p on 
a local domain R we find very general polynomial bounds on the growth of the sums of the 
multiplicities of the finitely generated R/p- modules V ip (R)/V^ (R) when 93 runs through 
growing regions of the value group r of v viewed as a subgroup of R h . These modules are 
nonzero precisely when ip is or belongs to the semigroup S R (v). Our results therefore 
also bound the number of elements of S R (u) in those regions. This last result generalizes 
to all ranks the bound given for rank 1 valuations in [3j (restated as Theorem 11.11 in this 
paper) . The statement and proof for higher rank valuations is significantly more complex. 

We give an example (Example II .21) of a rank 2 semigroup T which satisfies all restric- 
tions on the semigroup of a valuation on an s dimensional local domain imposed by our 
polynomial bounds for modules over the rank 1 convex subgroup $1 of the group T gener- 
ated by T, but is not a valuation semigroup on an s dimensional local domain. The proof 
uses our most general bound, Theorem 11.71 i n the case of rank 2 valuations. 

Our polynomial bounds are estimates of sums over the intersection of S R (v) with certain 
regions of T. These regions are defined by their intersections with the convex subgroups 
of r and depend on a certain function <p whose precise definition is given in Definition 11.11 
of Section 1. Given a valuation z^ + i composed with v and an element (p in z/j + i(i?\{0}) C 
r/<3?j, the value ip is the smallest element in the semigroup S R (vi) which projects to (p; it 
is an element of r/$j_i. A lower limit in the sum at level i is determined by the values 
traced out by (p as tp varies in the semigroup ui + \{R \ {0}), while the upper limit is of the 
form <p + yiti, yi S N. It is interesting to consider how close these regions are to being 
polydiscs. The most desirable situation is when the value group can be embedded by an 
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order preserving homomorphism into (R )j ex so that all of these regions are polydiscs. 
In the first examples that one is likely to consider, this is in fact the case. However, 
the general situation is not so simple. In Section 2 we give examples showing that the 
tilde function can exhibit a rather wild behavior. We show that we can make (p decrease 
arbitrarily fast, and that this is independent of the embedding. We also show that (p 
can increase arbitrarily fast, and finally that (p can jump back and forth from negative 
numbers which decrease arbitrarily fast to positive numbers which increase arbitrarily fast. 
All these examples are independent of the embedding of V into R/\ In view of the results 
of Section 1, the behavior of <p is an interesting measure of the complexity of the valuation. 

1. Polynomial bounds on valuation ideals 

In this section, we derive some very general bounds on the growth of the number of 
distinct valuation ideals corresponding to values lying in certain parts of the group T. 

If G is a totally ordered abelian group, then G+ will denote the positive elements of 
G, and G>o will denote the nonnegative elements. If R is a local ring, m^j will denote its 
maximal ideal, and length^(A r ) will denote the length of an i?-module N . 

Suppose that R is a domain and v is a valuation of R. Let T be the value group of v. 
We will denote the value semigroup of v on R by 

S R (v) = Mf)\fem R -{0}}. 

S R (v) is a subsemigroup of the nonnegative part, T>o, of T, and if v dominates R, so 
that all elements of the maximal ideal jur of R have positive value, then S R {v) is a 
subsemigroup of the semigroup T + of positive elements of V. 
Suppose that I C R is an ideal. We will write 

u(I)=mm{u(f)\f eI-{0}}. 

Note that £ T>o exists since R is noetherian. 

Suppose that cp is an element of the value group T. We will denote by V^R) the ideal 
{x £ R | v{x) > ip] and by V^{R) the ideal {x £ R \ v(x) > ip}. When no confusion on 
the ring is possible we will write V V ^V^. We note that T > ip (R)/V^(R) = if and only if 
(p ^ S R (is) U {0}. The associated graded ring of v on R is 

gr l/ (R) = @r tp (R)/V+(R). 

This (R/m u ni?)-algebra is not in general finitely generated; it is graded by the semigroup 
S R (u), which is not finitely generated in general. Our results can be seen as an extension 
to these algebras of the classical results on N-graded finitely generated algebras. 
Suppose that T is a totally ordered abelian group, and a, b £ T. We set 

[a, b] = {x £ r | a < x < b} and [a, b[= {x £ V \ a < x < b} 

The concepts of rank of a valuation, the convex (isolated) subgroups of a valuation 
group and the corresponding composed valuations are discussed in detail in Chapter VI 

of pig. 

Suppose that v has rank n. Let 



o = $ c$iC"-c$„ = r 
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be the sequence of convex subgroups of T. Let fj, for 1 < i < n, be the valuations on the 
quotient field of R with which v is composed. We have v\ = v. Let 

be the corresponding centers on R of fj. We define p n +i = (0). 
The value group of Vi is Tj = T/<I>j_i. For 1 < i < n, set 

ii = fiOi) G C r/$i_i. 

Let 

Ai : Ti = r/^ r i+1 = r/$i 

be the corresponding maps from the value group of vi to the value group of i/j+i. If 
Pi 7^ Pi+i, then ij is in the kernel of Aj, which is a rank 1 group. When there is no 
ambiguity, we denote by cpi the image in r/$j_i of an element ip G T. 

Definition 1.1. Given ^ G denote by G r/<3?j_2 the minimum of z/j_i(/) for 

f £ R such that = <£j. 

This minimum exists since the semigroup S R (vi-i) is well ordered. Note that Aj_i(<^j) = 

If pi_i ^ pj, we remark that for yi-\ G N and ipi-\ G [<Pi,<fii + yt-i^i-l] ) we have the 
inclusions: 

V LPi = Vq )i and since is of rank one, the number of elements of {0}) in 

the interval [<fii,<fii + Vi-iU-i] is finite (see [IB], /oc. di.). 

Lemma 1.2. Suppose that p\ ^ P2- Then for any function A on R-modules with values in 
R which is additive on short exact sequences of finitely generated R-modules whose unique 
minimal prime is p\, we have for all y\ G N: 

(1) E A{V v jV^)<A{M^/pfM^), 

where M V2 = Vip 2 /V^ 2 , a finitely generated torsion free R/p2-module. 

Proof. For y\ G N, [if>2, (f>2 + tiyi[ intersects S R (u) U {0} in a finite set {n, . . . , r r }, with 

n = ip 2 < T 2 < ■ ■ ■ < T r < ip 2 + hyi. 
We have inclusions of R modules whose unique minimal prime is pi, 

T^Tr fPtp 2 +tiyi G V Tr _ 1 /V^ >2 J r t 1 y 1 G "Pr 1 /'P^2+tiyi = ^¥>2 /^2+*l2/l • 

By the additivity of j4 we have 

</>l €[^2, ^2+2/1*1 [ 

From the inclusion Pi 1 V tp2 C Vfa+yit-i, we have an exact sequence of -R-modules whose 
unique minimal prime is pi : 

Since 

M (p2 /pfM V2 ^r V2 /(r+ + P fr V2 ), 

we have that 

A(?V7^ 2+tm ) < A(M lfi2 /p^ 1 M ip2 ), 
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and the conclusions of the lemma follow. □ 

Suppose that po is a prime ideal of R such that P2 C p\ C po- Let e mi {N) denote the 
multiplicity of an R Pi module N with respect to = p%R Pi ■ 

From the above lemma, we immediately deduce the following result. 

Theorem 1.1. Let R be a local domain and v a rank 1 valuation of R. Let po be a prime 
ideal ideal of R containing the center p% of v. Then 

'y ] e m {(J~'ip/'Py )p ) < e mo 
ve[o,y*i[ 

for all y EN. Thus we have 

^""^ e mo { {'Pip /Pp ) P0 ) < e mo {{R/pi) PO )PR P1 {y) 
pe[0,yh[ 

for y ^> 0, where Pr Pi {y) is the Hilbert- Samuel polynomial of the local ring R pi . 

Proof. This follows from Lemma \T7I\ with A{N) = e mo {N (g) R po ) for R- modules N. We 
take v = v%, T2 = 0, (f2 = 0, and p\ C po, so that (f>2 = and M V2 = R, to get for y £ N, 

^ ' e m {{Ptp/Pp)p ) < e m {Rp / P\Rp ) ■ 

<pe[o,yti[ 

The conclusions of the theorem now follow from the associativity formula for multiplicity, 
[2], Section 7, no. 1, Proposition 3, which shows that 

em {Rp /PiRp ) = e mo (( J R/pi) PO )e mi (i?p 1 /p5 , i?p 1 ) = ^((E/pi^Jlength^ {R pi /p\R pi ). 

□ 

If v has rank 1, and dominates R, so that Pi = Po = mR is the maximal ideal of R, we 
obtain the inequality of [I], 

(2) #{S R {v)n[0,yh[)<P R {y) 

for i/£N sufficiently large. This follows from Theorem 11.11 since Pp/P^, 7^ if and only 
if there exists / G R such that = ip, and since </> = is not in S R {u). 

As was shown in [4], we may now easily construct a well ordered subsemigroup U of 
Q+ such that U has ordinal type oj and U 7^ S R {u) for any valuation z/ dominating a local 
domain R. We let T be any subset of Q+ which has 1 as its smallest element, and 

y y <#{[y,y + l[)nT) < 00 

for all y £ Z + . Let U = U^Li n ^ be the semigroup generated by T. Then f7 is well 
ordered by a result of B. H. Neumann (see [Ej), and the function #([0, y[ nU) grows 
faster than y d for any d E N. Since the Hilbert-Samuel polynomial of a noetherian local 
domain has degree d = dim R < 00, it follows from formula ([2]) that C7 cannot be the 
semigroup of a valuation dominating a noetherian local domain. 

Suppose now that po is a prime ideal of R such that P2 Q Pi Q Po- Let e mi {N) denote 
the multiplicity of an R Pi module ./V with respect to m; = piR Pi . 

If P2 = Pi, so that t\ is not in the kernel of Ai, let us define 

ip\ = min{z^ 2 (/) I / E R and v 2 {f) > </>2>- 

By [16] (Appendix 3, Corollary to Lemma 4), the interval [^2,^2" I contains only finitely 
many elements of S R {is). 
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Theorem 1.3. Let R be a local domain and v\,v<i two valuations of R such that v\ is 
composed with vi and the difference of their ranks is equal to one. Let po be a prime ideal 
of R containing the centers P2 Q P\ of i>\ and v-i- Then we have: 

a) Suppose that p\ ^P2- Then there exists a function s(s, (pz) such that for ip2 £ T2, £ > 
and yi S N such that yi > s(e, ^2), we have 

<(l+e) em ^ R / pi ^ c (V (R )/V + (R )) v dim {R/P2)p i 

b) Lf p\ = P2 we have the equalities 

S „ c r - e ma (J*tpi {Rpo ) /^wi (Rpo ) ) = e mo (7~ > <fi2 i^po ) (-^PO ) ) 

((R/pi) po) e mi 

Proof. Assume first that p\ ^ p2- Taking A(N) = e mo (N po ) in Lemma ll.2( and using the 
identities V (fil (R P0 ) = ("P^Jpo, we obtain 

e mo (^ 1 (i? Po )/P+(i? Po )) < em^M^pJpf (M V2 ) po ). 

Since (pi) Po is the unique minimal prime of {M^po/Pi (M V2 ) Po , by [2j, Section 7, no. 1, 
Proposition 3, we have 



e mo ( (M V2 ) po /pf {M V2 )po) = lengthy ( (M^ 2 ) pi /pf (M^ 2 ) 

(Wpi )PQ>- 

Since P2 is the unique minimal prime of M« 2 , there exists a function 5(922) such that 

lengthy {{M V2 )pJpf (M^ 2 ) Pl ) = #(m„ 2 ) Pi (yi) 

e mi ((M V2 ) Pl ) dim(R/ P2 ) Pl 
= ,j- , \ \, Vt + lower order terms m y\ 

(dim(H/ P2 ) P1 )! yi yi 

for y± > s((f2), where H^m V2 ) Pi {vi) is the Hilbert-Samuel polynomial of (M (p2 ) pi . This 
polynomial bound implies that there exists a function s(e, ^2) such that 

lengthy ((MMpfiMM < (1 + s) ^^^ V?**'"^ 
for yi > s(e,ip 2 ). 

If pi = P2, We have Pi{V,p 2 /V^ 2 ) = P2(P Lp2 /V+ 2 ) = 0, so the first inequality stated in 
this case follows directly from the additivity of the multiplicity e mo . The second equality 
follows from the first and the associativity formula of [2], Section 7, no. 1, Proposition 
3. □ 

Corollary 1.4. Suppose that p n = ■ ■ ■ = P2 = p\. Then 

YI E " E e ™o((^i/^) < e m {{R/pi)p )length Rn {RpJp\Rp 2 ) 

for all y £ N. Thus we have 

<fn £ [0,yt„ [<p n -l£[<Pn,<Pn[ <Pl£ [<P3 fit I 

for j/>0, where Pr p1 (y) is the Hilbert-Samuel polynomial of R pi . 

6 



Proof. We will prove the formula by induction on the rank n of the valuation. If n = 1, 
this is just the statement of Theorem 11.11 We will assume that the formula is true for 
valuations of rank < n, and derived the formula for a rank n valuation v. Let V2 be the 
rank n — 1 valuation which v is composite with. Consider the chain of ideals 

(0) =q„C q„-i = ■ ■ ■ = gi = g , 

where g ra _i = p n , . . . , gi = P2 are the centers on R of the successive valuations i> n ,...,V2 
with which vi is composed, and go = pi- We obtain 

(3) £ E •■ E e ™i(^ 2 /^ 2 )<e mi ((i?M) P1 )^ 2 (y) = ^ P1 (y) 

<Pn &[0,yt„ [ ip n _ x e[<p n ,<p£ [ V2 G [03 ,03 [ 

for 7/^0. We apply Theorem 11.31 to the valuations u = v \ and V2 and P2 = P\ C po to 
obtain for <^ 2 G [^3, ^3 [ (or ^ 2 G [p n , (,5+ + t„y[ if n = 3), 

(4) 'WPV^Jm) <e mo ((R/pi) Po )e mi ((^ 2 /V+ 2 ) Pl ). 
vie[02,02"[ 

Now sum over ([3]) and (JH) to obtain the formula for v. 

□ 

Corollary 1.5. In the special case where v\ is a valuation of rank one and V2 is the trivial 
valuation, we have p 2 = 0, T 2 = 0, if 2 = G T\ and the inequality of Theorem \1.3\ reduces 
to: 

for yx > s(e). 



Corollary 1.6. Taking po = p\, we deduce that when p\ 7^ p 2 we have for y\ > s(e,(p2) 
an inequality 

#(\^ 1 (f2)nS R ^)n[f2^2 + yih[) 

, n , ^ e mi (Pgg (fl Pl )JV+ (RpJ) dhn{R/p2) Pl 
M 1 + e ) (dim(R/ P2 ) Pl) ! 

When pi = P2 , we have 

#(\^(V2)nS R (v)) < lengthy (V^RpJ/V+iRp,)) < 00. 



Let 

(0) = p n+ i C p„ c • • • C pi 

be the centers of the valuations with which v is composed. Define / = {i G {1, . . . , n}/pi 7^ 
Pi+i} and note that n € I. By |16j (Appendix 3) we know that if i G" /, if we define 

tpf = min{i/j(/)|/ G i? and !/*(/) > 

the intersection S R (i') n [<^i, ^[ is finite. Let us agree that in this case, for large yi the 
interval [(^+1,(^+1 coincides with this intersection. Remember also that if i ^ I we 

have dim(i?/p i+ i) ft = and e mi ((R/p i+ i) Pi ) = {d\m(R/p i+1 ) Pi )\ = 1. 
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Theorem 1.7. Let R be a local domain and v a valuation of R which is of rank n. There 
exist functions s n (e) and Sj(e, 2/i+i, 2/i+2; ■ ■ ■ >2/n) for 1 < i < n — 1, such that, using the 
notations and conventions introduced above, we have 

elwm+tiyi [ e ™o ( (^Vi )po ) 

< n i x n?=oW(fl/Pi+i) P< ) nra dim(fl/ Pl+1 ) Pi 
- l ^nr=i(dim(fl/ ft+1 ) Pi )! l«=i ^ 

/or y n , 2/n-i, ■ ■ ■ > Vx G N satisfying 

y n > s n (e),y n - 1 > s n -i(e,y n ), ...,yi> s 1 (e,y 2 , . . . ,y n ). 

Proof. The proof of this formula is by induction on the rank n of the valuation v. We first 
prove the formula in the case when n = 1. We apply ([5]) to the ring R Po and observe that 
for (pi eTi, Vip^Rpo) = (V Vl ) Po , to obtain 



2^ e mo ((/^ 1 //^ 1 j Po J < (1+gj / dim ^ \ | e mi {R Pl )y 1 
<Pie{o,t iyi { { Pl) ' 



for yi > si(e), which is the formula for n = 1. 

We now assume that the formula is true for valuations of rank < n. We will derive the 
formula for a rank n valuation v. We apply the formula to the rank n — 1 valuation v 2 
which v is composite with, and the chain of prime ideals 

(0) = q n C q n -i C ■■■ C qi C q 

where q n ~\ = p n , . . . , q\ = P2 are the centers on R of the successive valuations v n , ... ,1^2 
with which V2 is composed, and qo = p± is the new "mute" prime ideal. We obtain the 
inequality 
(6) 

V V e (CP /V+) )< (1 I a) n^i^ClRM+iU A dim (R/ Pi+1 ) Pi 

^«e[o,t„y n [ ¥> a e[0s,wi+iaio[ llj - 2V v iv++up*> i =2 

for 

y n > s n (ei),y n _i > s n _i(ei,y n ), . . . ,y 2 > s 2 {ei, 2/3, • • • ,2/n-i)- 
We apply Theorem 11.31 to the valuations i> = z/i and z^, and P2 ^ Pi S P01 to obtain for 

V?2 G [(^3 + *22/2[, 

In the case where P2 7^ Pi 
(7) 

tpie[<p2,<p2+yiti[ ' Pl 

for yi > s(ei, ^2)- Since #(S R (v) n [^3, 923 + ^22/2 [ ) < 00, we may define 

si(£i,2/2,2/3, ■ ■ ■ ,y n ) = max{s(ei,^ 2 ) I ^2 G [£3, ^3+*22/2[, ¥>3 G [<f>4,, <£i+hyz [,•••, ¥>n G [0,i n 2/n[}- 
In the case where P2 = Pi we have by theorem 11.31 b) the equality 

((PwfP^Po) = e mo(( R /Pl)po) e m 1 (CP<p 2 /'P t p 2 )pi), 

and define si (£1,2/2) = 1- 



Finally, we set 

£l = 2 l lo g2(i+^) _ i, 

so that (1 + £i) 2 = 1 +£, and sum over ([7]) and © after multiplication by the appropriate 
factor to obtain the desired formula for v. □ 

As an immediate corollary, we obtain 

Corollary 1.8. The sum 

^((^i i^^-^vo) 

<Pn£[0,t n y„l tpn-l€[<Pn,<Pn+tn-iyn-l[ <Pl e[<P2,<P2+*l2/l [ 

is bounded for yi > ?/2 > • • • > 2/ n > fry a function which behaves asymptotically as 

nr=o e ^((^M+i)pJ A dim (iiM+ik 
n? =1 (dim(i?M +1 ) Pi )!ll % 

Using the notations of Definition ll.il and the conventions preceding Theorem 1 1.71 define 
the pseudo-boxes 

#r(yi, • • • = {v 3 G r/93 G [(^2,^2 + <^2 S [^3,^3 + *22/2 [, [0,t n y n [}. 
Then we have: 

Corollary 1.9. For yi > J/2 > ■ • • > 2/n > number #(S R (v) f] Br(yi, • • • , y n )) is 
bounded by the same function as in Corollary \1.8[ 

Remarks 1.10. 1) The only centers pi which contribute to the right hand side of the 
inequalities are those for which the inclusion Pi+\ C p i is strict. 

2) The total degree of the monomial appearing on the right hand side is dim R — dim R/pi, 
which is dim R in the case where v is centered at the maximal ideal tur. 

We now give an application of Theorem 11.71 Suppose that v is a rank 2 valuation 
dominating a local domain R. Let T2 be the value group of the composed valuation 1/2 of 
the quotient field of R, and let P2 be the center of on R, t\ = v{mn). Theorem 11.31 gives 
us a family of growth conditions for Lp2 £ ^ on S R {v) H [<£>2>wii[ for n sufficiently large. 
To be precise, Theorem 11.31 tells us that for each if2 € T2, there exist functions d(tp2) and 
s((f2) € N such that 

(8) #(S R (^)n^2,^2 + nt 1 [) <d^ 2 )n dimR ^ 

for n > s(if2). 

Example 1.2. For every natural number s > 3, there exists a rank 2, well ordered sub- 
semigroup T of the positive part of (Z x Q)i ex , which is of ordinal type u> 2 and satisfies 
the restrictions (0j for all (f2 £ N, but is not the semigroup of a valuation dominating an 
s dimensional local domain. 

Proof. Let r = s — 2. Define a subsemigroup of Q>o by 

S = {(2 m +i) + ^ TF |m,j,aGN, 
<j < 2 m ,0 < a < 2 ( m + 1 K}. 

Suppose that n is a positive integer. Then there exists a unique expression n = 2 m + j 
with < j < 2 m . We have 

#(5n[n,/i + l[)=2( m+1 ' r , 
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and since 2 m < n < 2 m+1 , 

(9) n r <#(Sn[n,Ji+l[)<2Y. 

For y a positive integer, let f(y) = X)n=i nT '■ ^he ^ rs ^ difference function f{y + 1) — 
f(y) = y r is a polynomial of degree r in y. Thus f(y) is a polynomial of degree r + 1 in 
y, with positive leading coefficient. From 

v-i 

#(Sn[0,y)=]T#(Sn[n,n+l[) 

n=l 

and Q, we deduce that 

(10) /(y)<#(Sn[o,y[)<27(y). 

Suppose that c G N. Then #((±S) n [0, y[ ) = #(5 n [0, cy[ ). Thus 

(11) /(q/)<#((-S)n[0,y[)<27(cj/). 

c 

For i G N, let 

(12) c(i) - 



1 if i = 
i if i > 1. 



Let 



T = |J {m} x (-1-5) C (Z x Q) lex . 

T is a well ordered subsemigroup of (Z x Q)i ex , of ordinal type uj 2 . 

Suppose that T is the semigroup S R (v) of a valuation f dominating an s = r + 2 
dimensional local domain i?. Then i/ has rank 2. Let V2 be the composed valuation 
u z(f) = n i( u if)) f° r / ^ -Rj where 7Ti : Z x Q — » Z is the first projection. By assumption, 
the center of v on R is the maximal ideal ran of -R. Let p2 be the center of vi on i?. 
We see from an inspection of T that t\ = v(mn) = (0, 1) and ti = v^ipi) = 1- Further, 
V?2 = (^2) e (^ 2 ) ) for all 992 G Z + . Observe that for all y?2 G Z + , and ?/i G N, 

#(rn^ 2 ,^2 + yiti[) = #(rn{^ 2 } x [o, yi [) = #(— *— sn [o, yi [). 



From (jlip . we see that 

(13) /(c(^)ift)<#(rn{^}x[o,yi[)<2 r /( c (^)yi). 

Thus T satisfies the growth conditions ([8j) on a local domain R with dim R/p2 > r + 1. 
Since T has rank 2, we must have that dim R > dim .R/p2 + 1- 

Since we are assuming that R has dimension s = r + 2, we have that dim R/p2 = r + 1 
and dim R P2 = 1. Since 1^2 is a discrete rank 1 valuation dominating R P2 , this is consistent. 

Theorem 11.71 tells us that there exists a function s(y2) and d G Z + such that 

#([o,jfe[x[o,yi[nr)<dtfi/* 

for yi > 5(2/2), where a = dim i?/p2 = r + 1 and 6 = dim i? P2 = 1. From (fT3|) and (fT2j) . 
we see that 

3/2-1 

+ E < #([o,ite[x[o,ift[ nr). 
1=1 
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There exists a positive constant e\ such that f(yi) > e\y\ +1 for all y\ G N, and thus there 
exists a positive constant e such that 

2/2-1 

/(yi) + E /(*fi) ^ e yi +1 2/2 +1 

i=l 

for yi, y2 G N. Thus we have 

^ = ^ +1 y 2 > ey^y^ 1 
for all large yi , which is impossible. 



□ 



2. Wild behavior of the tilde function 



The tilde function <p, defined in Definition 11.11 gives critical information about the be- 
havior of valuations of rank larger than one. This is illustrated by its role in the statement 
of Theorem 11.71 which shows that there is some order in the behavior of semigroups of 
higher rank valuations. However, the sums in this theorem are all defined starting from the 
functions (p. This function can be extremely chaotic, as we will illustrate in this section. 

We will give examples of rank two valuations, showing that dp can decrease arbitrarily 
fast as ip increases (Example I2.2p , (p can increase arbitrarily fast as (p increases (Example 
I2.3p . and that dp can jump back and forth from negative numbers which decrease arbitrarily 
fast to positive numbers which increase arbitrarily fast as ip increases (Example l2.4p . These 
properties are all independent of order preserving isomomorphism of the value group. 

To construct our examples, we will make use of the following technical lemma, and 
some variants of it. This lemma is a generalization of the notion of generating sequences 
of valuations on regular local rings of dimension 2 ([10]. [14] . [7]). 

Lemma 2.1. Suppose that a : Z + — ► N is a function. LetK(x,y,z) be a rational function 
field in three variables over a field K . Set 

P = x,P 1 = y 

and 

for i > 1. 

Define, by induction on i, tjq = 1, and 

i 

(14) rfr+i = 2r]i 



2 i+l 



for i > 0. Define 70 = and 



2 l 2 1 - 1 2 
for i > 0. 

1. Suppose that f(x,y,z) G K(z)[x,y}. Then for I G N such that deg y f < 2 l , there is 
a unique expansion 

(16) f = Y J * a {z)x a °P^---Pp 

a 

where a a (z) G K(z) and the sum is over a = (ao, a±,..., cti) G N x {0, 1}' . 
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2. For f E K(z)[x,y], define from the expansion fl 

1 1 1 

(17) v{f) = min a {(0, ord z {a a (z)) +^a i {r H ^ i )} £ ( — Z x — Z) 



2°° 2 C 
i=0 



/ex' 



T/ien v defines a rank 2 valuation on K(x,y,z), which is composite with a rank 1 
valuation V2 of K(x,y,z). The value group of v-i is ^Z = (J£i 5?^. 

T/ie valuation v dominates the local ring R = K[x,y, z]( Xj y jZ ) and the center of 
V2 on R is the prime ideal (x,y). 

Proof. We have that deg y Pj = 2 l_1 for i > 1. Suppose that / G K(z)[x,y] and £ is such 
that deg y f < 2 . By the euclidean algorithm, we have a unique expansion 

/ = 9o(x,y) +gi(x,y)Pi 

with <70)5i £ ^(^[a^y] and deg^go < 2' -1 , deg^gi < 2' -1 . Iterating, we have a unique 
expansion of / of the form of f)16[) . 
We have 

(18) f(^i) = (%7i) 
and 

(19) K* CT(i) ^ 2 ) = K^ +1 ^-0 < K^+l) 

for all i. 

Observe that for 

a = (ao,...,at),P=(Po,...,Pt) G N x {0,1}*, 

(20) ^0^ = ^^ 

i=0 i=0 

implies a = (3. 

The function v defined by (|17|) thus has the property that there is a unique term in the 
expansion (|16p for which the minimum (|17p is achieved. We will verify that v defines a 
valuation on K(x,y,z). Suppose that f,g G K(z)[x,y}. Let 

(21) /^a^jxX 1 -^' 

a 

and 

(22) ^^(z^Pf 1 ---^ 

P 

be the expressions of / and g of the form (116p . 



/ + 5 = + 6 a (^))x ao P 1 ai • • • P/ 



is the expansion of f+g of the form (p~6|) . Since ord 2 (a Q (z)+6 Q (z)) > min{ord z (a(z)), ord z (6(z))} 
for all a, we have that 

K/ + ff) > min-{>(/), Kff)}- 
We will now show that v(fg) = v(f) + v(g). 
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Suppose that 

(23) s = Y J d 5 {z)x 5o Pl 1 ---P 5 l t 

8 

is an expansion, with d$ G K(z), and 5 = (5$, . . . , 8g) G N^ +1 for all S. We define 

i 

A(s) = min 5 {(0,ord^(i ( 5(z)) + } \ Sjfa, 7^)}. 

Observe that if s is an expansion of the form (| 16[) : that is, <5 G N x {0, 1}^ for all 5, then 
A(s) = 1/(5). 
Let 

c e{z) = ^2 a a (z)bf3(z). 
a+/3=e 

Let 

(24) s = Y; C e(z)x £0 P £ i 1 ---Pi 



I ■ 

so is an expansion of the form (123j) . and fg = SQ. To simplify the indexing later on in the 
proof, we observe that we can initially take i as large as we like. 
Let a' (in the expansion (I2ip ) be such that 

v(f)=v(a a ,(z)x<P^---Pfy 
and let (3 1 (in the expansion (|22|) ) be such that 

K<7) = KV(*)^°^---^)- 

Let e' = a' + ft. Then 

c sl (z)x e 'oP^ ■■■pf e 

is the only term in sq which achieves the minimum A(so). We have that c £ i{z) = 
a a >(z)bpi{z) and 

(25) K{s ) = u{f) + u{g). 

If e G N x {0, 1}^ whenever c E 7^ 0, then we can can compute v{fg) = A(so) and we 
are done. Otherwise, there exists an i > 1 such that there exists an e with e% > 2 and 
c e (z) 7^ 0. We then substitute the identity: 

( 26 ) P ? = Ju Pi+1 + Ju x2i+lpi -' 
into so to obtain an expansion of the form (|23h , where all terms 



C^^Pf 1 --^ 



with £j > 2 are modified to the sum of two terms 

C£ ( Z ) „.£()+2' +1 p£i pEi-l+1 p£i-2 p £i+l ^-,e f 1 c £( z ) ^e D £i p £i-i p£i-2 p£ l+ i+l ,p : , 



Collecting terms with like monomials in x, Pi, . . . , P#, we obtain a new expansion 

s x = Y J ds{z)x 5 °P^---P S l t 
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of fg. From the identities (|19[> . we see that the minimum A(si) is only obtained by the 
term dy(z)x s oPf 1 ■ ■ ■ P/, where 

■■■*>?={ c "\f'Hrf'' , , if£;<2 

dKJ 1 1 ) c e'( z ) q ,e'+2'+ 1 p£i j3 £ i-i +1 p £ i- 2 p e i+l <p e f ifc-'>9 

L z <r(i) x ^1 r i-\ r i ' I 11 E i — z - 

We have A(si) = A(s ). 

By descending induction on the invariants 

n = max{(5i -| + Si | some 5« > 2 and c?5(z) 7^ 0} 

and 

m = #{(<5i, . . . ,5t) G N e I Si H h ^ = re, some ^ > 2 and d 5 (z) ^ 0}, 

making substitutions of the form (|26p . we eventually obtain an expression s of fg of the 
form flU, with (<5 ,...,^) G N x {0,1}^ for all t. We then compute v(fg) = A(s) = 
A(so) = ^(/) + v(g). We have thus completed the verification that v is a valuation. 

□ 

Example 2.2. Suppose that / : N — > Z is a decreasing function, and -fT is a field. Then 
there exists a valuation of the three dimensional rational function field K(x, y, z) with 
value group (^Z x Z)j ex , which dominates the regular local ring R = K[x, y, z]/ Xt y >z \, 
such that for any valuation u> equivalent to v with value group (^Z x Z)j ex , for all 
sufficiently large n G N, there exists A G <^=Z H [0,re[ such that ^(A) < /(re), where 
7T2 : ^Z x Z — > Z is the second projection. 

Proof. We choose positive integers cr(i) so that 

*~(^ + ^ + - + f)</«*«> 

for all positive integers i, where r\i are defined by (|14p . and so that 7^ G Z. Let f be the 
valuation dominating R defined by Lemma 12. 11 with this choice of a. The value group of 
v is (^rZ x Z) lex . 

Let w be a valuation equivalent to v with value group (^Z x Z)j ex . We have uj(x) = 
(a,b) for some a G 7^Z + an d 6 G Z, and u>(z) = (0, c) for some c G Z + since convex 
subgroups have to be preserved under an automorphism of ordered groups. From the 
relations (|19p we see that oo(Pi) = rjicv(x) + jiLo(z) for i > 1, which implies 6 = 0, since 
^((^(Pj)) G Z. We also have uj(a(z)) = ord 2 (a)u;(z) for a(z) G K(z). Let u>2 be the 
valuation on K(x,y,z) defined by 002(f) = fti{w(f)), where tt\ : ^Z x Z — > ^Z is the 
first projection. 

Let 

e = [a], and n = \a\2 e+2 . 

Suppose that n > uq. We will find A G ^Z n [0,ra[ such that ^(A) < /(re). 
There exists i > e such that 

\a\2 i+2 <n< \a]2 i+3 . 
Let A = ar\i. From r/j = |(2 J+2 — A-), we obtain 

A = arji < \a]2 i+2 < n. 
Since c G Z + , 2 > e and / is decreasing, we have 

c 7 i < 7, < /(^ +3 ) < f(\a]2 t+3 ) < /(re). 
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Thus 

tt 2 (A) < vr 2 (cj(Pi)) = Hi < f(n). 

□ 

Example 2.3. Suppose that g : N — > Z is an increasing function, and if is a field. Then 
there exists a valuation f of the three dimensional rational function field K(x, y, z) with 
value group (530 Z x Z)j ex , which dominates the regular local ring R = K[x, y, z]t Xt y )Z -\, such 
that for any valuation oj equivalent to v with value group (^Z x Z)j ex , for all sufficiently 

large n G N, there exists A G ^Zn [0, n[ such that 7r2(A) > g(n), where 1x2 '■ 2^Z xZ^Z 
is the second projection. 

Proof. The proof is a variation of the proof of Example 12.21 We outline it here. 
We first must establish a modification of Lemma |2.H 
Suppose that r : Z + — > N is a function. Set 

Qo = = 2/ 

and 

Q i+1 = Q 2 i -z r ®Qt 1 Qi-i 

for i > 1. 

As in Lemma l2.H define by induction on i, rjo = 1, and 

(27) = 2r/i + 
for i > 0. Define 6q = and 

(2 8) i , = im + iei + ... + i(!) 

v y 2* 2*" 1 2 

for z > 0. 

Suppose that f(x,y,z) G if [x, y, z\. Then for I G N such that deg^/ < 2', there is a 
unique expansion 



(29) / = ^a a (zK°Pr-..P, 



m 
1 



where a a (z) G if [2] and the sum is over a = (ao, ai, • • • , az) G N x {0, 1}'. This is estab- 
lished as (|16p in the statement of Lemma [2. li We have a stronger statement which is valid 
in the polynomial ring K[x,y,z], since the leading coefficients of the Qi, as polynomials 
in y, have 1 as their leading coefficient. 

For / G if [x, y, z], define from the expansion ([29]) . 

1 1 1 

(30) !/(/) =mm a {(0,ord z (a a {z)) + Y,a i {Vi,5 l )} G ( — Z x — Z) lex . 

i=o 

Then zv defines a rank 2 valuation on if (a;, y, z), which is composite with a rank 1 valuation 
v-i of K(x, y, z). The value group of is ^Z = (J£i §rZ. 

f dominates the local ring i? = if [sc, y, «]( X) j, ^) and the center of V2 on i? is the prime 
ideal (x, y). 

We have v(Qi) = and 

(31) v{Ql) = uiz^Q^Qi-l) < v{Qi+i) 
for all i. 
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We now construct the example. We choose positive integers r(i) so that 

r(l) r(2) Hi) , 

for all positive integers i, and 5, £ Z for all i. Let be the valuation constructed above, 
which dominates R. The value group of v is (^jZ x Z)j ex . 

Let w be a valuation equivalent to f with value group (^s-Z x Z)j ex . We have u)(x) = 
(a,b) for some a G <^Z + and 6 G Z, and cj(z) = (0, c) for some c G Z + . From the 
relations ([3T|) we see that tj(Qi) = rjiuj(x) + (^(z) for i > 1, which implies 6 = 0, since 
iT2(u}(Qi)) G Z. We also have a;(a(z)) = ord z (a)a;(z) for a(z) G K(z). Let W2 be the 
valuation on K(x,y,z) defined by o~>2(f) = ^i{^(f)), where tt\ : ^Z xZ-t is the 
first projection. 

Let 

e = \a\ and n = \a\2 e+2 . 

Suppose that n > no- We will find A G .pfe-Z n [0,n[ such that 7r2(A) > g(n). 
There exists i > e such that 

\a\2 i+2 <n< \a\2 i+3 . 
Let A = ar\i. From r\i = |(2 i+2 — ~), we obtain 

A = arji < \a]2 i+2 < n. 
Since c G Z+, i > e and 5 is increasing, we have 

c5 t > 5, > g(i2 i+3 ) > g(\a]2 l+3 ) > g(n). 

Thus 

7r 2 (A) = TT 2 (uj(Qi)) = c5i > g(n). 

□ 

Example 2.4. Suppose that / : N —* Z is a decreasing function, 5 : N — ► Z is an 
increasing function, and K is a field. Then there exists a rank 2 valuation f of the five 
dimensional rational function field K(x, y, u, v, z) with value group (H x Z)j ex , where H = 
(t^Z + 2^Z\/2) C R, which dominates the regular local ring R = K[x, y, u, v, z\( x ,y u,v,z)i 
such that for any valuation u equivalent to v with value group (J/xZ)] ex , for all sufficiently 
large n G N, there exists Ai G H n [0, n[ such that 7r2(Ai) < /(n)and there exists A2 G 
i? fl [0,ra[ such that ^2(^2) > g{n), where 7T2 : ^Z x Z — ► ^Z is the second projection. 

Proof. We need an extension of the method of Lemma 12.11 for constructing valuations 
which we first outline. Suppose that a : Z + — > N and r : Z + — ► N are functions. Define 
p = x , Pi = y and P l+1 = z a ^P 2 - P^ +1 P^ x for i > 1. Define Q = u, Qi = u and 
Qi+l = Q? - *<"(*) Qjf^Qi-! for * > 1. 

Suppose that / G K[z, x, y, u, v] and deg / < 2 l . Then there is a unique expansion 

where the sum is over = (/?o, . . . , fy) G N x {0, 1} and gp G K[z, x, y] for all (3 (since 
the leading coefficient of each Qi with respect to y is 1). Each gp(z,x,y) has a unique 
expansion 

a 
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where the sum is over a = (oq, a%, . . . , ott) G N x {0, 1} and a a ,p(z) G if (2) for all a, j3. 
Thus / has a unique expansion 

(32) / = Y, a at p(z)x a °P? • • • P^u^Q^ 

with a, (3 G N x {0, 1} £ , and a a)( g(z) G if (^r). 
Set 7/0 = 1 and 

1 

7/j+l = 27?i + 



2 i+l 

for i > 0. Set 70 = and 
for i > 0. Set <5o = and 

r(l) r(2) ; r(i) 

^ = — + ^T + --- + — 

for 7 > 0. 

Let P = (^Z + ^Zy^) C R. 
We define from the expansion 



(33) =min a ^{(0,ord 2 (a a ^(2r)) + ^a i (7 ? i,7i) + ^A(7 ?i V2,5 i )} G (ffxiz) k . 
We have 

K/^ 2 ) = KPo i+1 ^-i)<K%) 

for all 7, z^(Pj) = (ijijji) for all 7, 

for all 7, i^(Qi) = (ViV^, Si) for all 7. Further, there is a unique term in the expansion (f32l) 
which achieves the minimum (|33p . We have 

u(f) G — Z x — Z 

w ' 2 00 2°° 

if and only if / has the form 

/ = a>a,o(z)x ac 'P" 1 • • • P" 1 + higher value terms, 

and 

v(f) G —ZV2 x — Z 
^ ' 2 00 2°° 

if and only if / has the form 

/ = aQ,/3(z)u^ Qf 1 ■ ■ ■ Qi + higher value terms. 

Observe that for all 0, we have clq p(z) G K[z] in the expansion (|32p. 

We now construct the valuation of the example. For i G Z+, choose <r(i) G N such that 

7, < /(*2 i+3 ) 

and choose r{i) G Z + so that 

g(i2 l+3 ) < Si 

for all 7 G Z_|_, and 7 i,#i G Z for all 7. Let z/ be the valuation constructed above, which 
dominates R. The value group of v is {H x Z)j ex . 
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Let w be a valuation equivalent to v with value group (H x Z)j ex . There exist a, [3, 7, 5 G 
2^Z, 61, 62 € Z, c G Z + , such that 

cj(x) = (ai,6i),u;(n) = (03, 62), a; (^) = (0,c) 

where 

ai = a + 0V2 > 0, a 2 = 7 + 5^2 > 
and aS — fij / 0. We have w(Pj) = rjiuj(x) +7^(2) and<jj((3i) = Vi UJ (, u ) + <WCz) for i > 1, 
which implies 61 = 62 = 0, since 7^(0; (P,)), ^2(0; (Qi)) £ Z. 
Set 

e = max{|~ai], [02]}. 

Let n = e2 e+2 . 

Suppose that n > no- We will show that there exists Ai G H D [0, n[ such that ^(Ai) < 
/(n) and there exists A2 G # H [0,ra[ such that 7T2(A2) > g(n). 

There exists i > e such that e2 i+2 < n < e2 1+i . Let Ai = air/j. From 77, = |(2* +2 — i) 
we obtain 

Ai = atrii < rai]2* +2 < e2 i+2 < n. 
Since c G Z + , i > e and / is decreasing, we have 

C7* < li < f(i2 i+3 ) < f(e2 i+3 ) < f(n). 

Thus 

tt 2 (Ai) < 7r a (w(Pi)) = C7i < /(n). 

Let A2 = a2^j. We have 

A 2 = a 2 r]i < \a 2 ]2 l+2 < e2 l+2 < n. 
Since c G Z+, i > e and 5 is increasing, we have 

cb t >b % > g(i2 l+3 ) > g(e2 i+3 ) > g(n). 

Thus 

vr 2 (A 2 ) = 7r 2 (a;(Qi)) = c5 { > g(n). 

□ 
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